﻿// 1410. 隐藏密码.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/1412/

有时，程序员会以非常奇怪的方式隐藏密码。

程序员比利会以如下方式隐藏他的密码。

首先，他会选择一个长度为 L 的由小写字母构成的字符串 S。

将这个字符串沿着某两个字母之间截断，分成两个子串，并将左子串放到右子串的后面，就可以形成一个新的字符串。

利用这种办法，一共可以形成 L−1 个新字符串。

他将这 L−1 个新字符串以及原字符串共计 L 个字符串进行排序，选出其中字典序最小的字符串。

这个所选字符串的首字母在原字符串中所处的位置编号即为他隐藏的密码。

原字符串中所有字母的位置编号从左到右依次为 0∼L−1。

举个例子，考虑以下字符串alabala，它本身以及由它生成的新字符串为：alabala, labalaa, abalaal, balaala, alaalab, laalaba, aalabal。

将这些字符串按字典序排序，依次为：

aalabal
abalaal
alaalab
alabala
balaala
laalaba
labalaa
我们选出第一个字符串 aalabal，这个字符串的首字母 a 在原字符串的位置编号是 6，因此隐藏密码为 6。

注意，如果字典序最小的字符串的首字母在原字符串中有多个可能的位置编号，那么选择其中最小的那个作为隐藏密码。

给定字符串 S，请你求出隐藏密码。

输入格式
第一行包含一个整数 L。

接下来若干行，包含字符串 S 中的所有 L 个字符，每行 72 个，最后一行可能少于 72 个。

输出格式
输出一个整数，表示所求隐藏密码。

数据范围
5≤L≤105
输入样例：
7
alabala
输出样例：
6
*/
int main()
{
    std::cout << "Hello World!\n";
}

 